رویکردهایی تبدیل - محور جهت تبدیل مسایل طرح ریزی غیر کلاسیک به مسایل طرح ریزی کلاسیک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی و کامپیوتر
- نویسنده سارا رستمی
- استاد راهنما امین راحتی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
طرح ریزی خودکار در مورد اَعمال در جهت دستیابی به مقصودی مطلوب است که هدف آن مدل کردن مسایل جهان واقعی و حل آنها توسط سیستم های خودکار می باشد. در واقع طرح ریزی، فراهم نمودن دنباله ای از اَعمال است که با اجرای روی یک حالت اولیه داده شده آن را به حالت مقصد (هدف نهایی) می رساند. ساده ترین صورت از طرح ریزی خودکار، طرح ریزی کلاسیک است که شامل دانش کامل از محیط واَعمال معین می باشد، اما اغلب مسایلی که در حوزه جهان واقعی علاقمند به حل آنها هستیم در حیطه طرح ریزی کلاسیک قرار نمی گیرند؛ زیرا عامل تمامی دانش لازم برای حل مساله را در اختیار ندارد و این باعث بروز عدم قطعیت در حالت های فضای جستجو می گردد. بسیاری از طرح ریزها برای یافتن یک جواب برای مسایل غیر کلاسیک، در واقع این مسایل را به عنوان مساله ی یافتن مسیر در یک گراف جهتدار در نظر می گیرند که گره های آن نمایش دهنده ی حالت ها و یال های آن نشان دهنده ی انتقال های بین حالت ها به واسطه اجرای اَعمال می باشد. این روش بر پایه ی به کار گیری توابع ابتکاری در هدایت جستجو استوار است. اما در فرموله کردن مساله غیر کلاسیک به عنوان مساله ی یافتن مسیر در گراف جهتدار با دو چالش عمده روبرو هستیم که عبارتند از: نمایش حالت های باور و بروز رسانی آنها و استفاده از توابع ابتکاری در هدایت جستجو. در این پایان نامه روشی متفاوت برای حل مسایل غیر کلاسیک معین بررسی می گردد. در این روش مساله طرح ریزی غیر کلاسیک به یک مساله طرح ریزی کلاسیک تبدیل شده سپس از طریق طرح ریزهای کلاسیک از پیش آماده حل می شوند. مزیت این تبدیل در این است که توابع ابتکاری در طرح ریزی کلاسیک، که بر پایه دانش کامل عمل می کنند نسبت به توابع ابتکاری غیر کلاسیک و بر پایه دانش ناکامل عملکرد بهتری دارند. این رویکرد تبدیل- محور روی برخی از مسایل برگزیده از مسابقات طرح ریزی بین المللی اجرا شده و نتایج بدست آمده با نتایج حاصل از سایر طرح ریزهایی که بر اساس روش های پیشین عمل می کنند، مقایسه شده است و این قیاس نشان از عملکرد قابل قبول روش تبدیل- محور دارد.
منابع مشابه
قابلیت تبدیل ارتقاء یافته در مقایسه با تبدیل کلاسیک هیلبرت ـ هوآنگ
تبدیل کلاسیک هیلبرت ـ هوآنگ در بخش تحلیل طیفی هیلبرت محدودیت‌هایی دارد که ممکن است بر صحت، دقت و خوانایی نتایج حاصل از ارزیابی سیگنال‌ها تأثیر قابل ملاحظه‌یی بگذارد. در این نوشتار با بررسی این محدودیت‌ها، روش جایگزینی به‌نام «تبدیل ارتقاء‌یافته» پیشنهاد شده است. برای ارزیابی و نشان دادن کارآیی این روش، چهار مثال عددی ارائه شده که توانایی روش پیشنهادی را در تغییرات دقیق فرکانس آنی، ارزیابی صحیح ...
متن کاملبه کارگیری مدل برنامه ریزی خطی چندهدفه فازی جهت حل مسایل زمانبندی تک ماشین با پارامترهای فازی
در این مقاله به بررسی روش¬های برنامه‌ریزی مجموعه¬ای از کار بر روی یک ماشین پرداخته می¬شود که هدف از آن، حداقل کردن معیار دیرکرد وزنی و تعداد کارهای دارای تاخیر است. به¬منظور بهبود کارایی و اثربخشی، منطبق با شرایط دنیای واقعی پارامترهای زمان انجام فرایند و زمان¬های تحویل به¬صورت فازی درنظرگرفته شده است. با استفاده از ریاضیات فازی روش برنامه-ریزی خطی فازی برای کمینه کردن اهداف مورد نظر ارا...
متن کاملچارچوب مفهومی طرح ریزی مالیات شرکتی
رفتار مودیان مالیاتی در برابر قانون مالیات، در یک طیف وسیع از تمکین تا عدم تمکین مالیاتی قراردارد. عدم تمکین مالیاتی خود شامل طیف وسیع از اجتناب مالیاتی، تهور مالیاتی، سپرسازی مالیاتی و فرار مالیاتی است. دراین پژوهش، براساس مولفه‌های «التزام ظاهری به قوانین» و «انطباق با روح قوانین» این مفاهیم در یک چارچوب، درجه‌بندی شده و پیامد هریک از این رفتارهای مالیاتی در قالب انواع ریسک مالیاتی تبیین گرد...
متن کاملبررسی چندجمله ای های متعامد کلاسیک وغیر کلاسیک و حل مسایل عملگری به کمک آنها
اغلب روش های عددی مورد استفاده برای حل مسایل بر مبنای چندجمله ای ها اعم از متعارف مانند لژاندر و چپیشف و غیر متعارف مانند میکسنر و گیگنبار و غیره می باشد.در این پایانامه ابتدا به معرفی فضای جواب می پردازیم سپس ارتباط این چندجمله ای ها را با فضای جواب مورد بررسی قرار می دهیم و در پایان هم به حل انواعی از معادلات دیفرانسیل وانتگرال با استفاده از این چندجمله ای ها می پردازیم.
قابلیت تبدیل ارتقاء یافته در مقایسه با تبدیل کلاسیک هیلبرت ـ هوآنگ
تبدیل کلاسیک هیلبرت ـ هوآنگ در بخش تحلیل طیفی هیلبرت محدودیت هایی دارد که ممکن است بر صحت، دقت و خوانایی نتایج حاصل از ارزیابی سیگنال ها تأثیر قابل ملاحظه یی بگذارد. در این نوشتار با بررسی این محدودیت ها، روش جایگزینی به نام «تبدیل ارتقاء یافته» پیشنهاد شده است. برای ارزیابی و نشان دادن کارآیی این روش، چهار مثال عددی ارائه شده که توانایی روش پیشنهادی را در تغییرات دقیق فرکانس آنی، ارزیابی صحیح ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023